Pairs of Comparable Relations for Complete Homogeneous Symmetric Polynomial
نویسندگان
چکیده
منابع مشابه
Polynomial-Time Membership Comparable Sets
This paper studies a notion called polynomial-time membership comparable sets. For a function g, a set A is polynomial-time g-membership comparable if there is a polynomialtime computable function f such that for any x1; ; xm with m g(maxfjx1j; ; jxmjg), outputs b 2 f0; 1gm such that (A(x1); ; A(xm)) 6= b. The following is a list of major results proven in the paper. 1. Polynomial-time membersh...
متن کاملComparable pairs in families of sets
Given a family F of subsets of [n], we say two sets A,B ∈ F are comparable if A ⊂ B or B ⊂ A. Sperner’s celebrated theorem gives the size of the largest family without any comparable pairs. This result was later generalised by Kleitman, who gave the minimum number of comparable pairs appearing in families of a given size. In this paper we study a complementary problem posed by Erdős and Daykin ...
متن کاملLovely Pairs for Independence Relations
In the literature there are two different notions of lovely pairs of a theory T, according to whether T is simple or geometric. We introduce a notion of lovely pairs for an independence relation, which generalizes both the simple and the geometric case, and show how the main theorems for those two cases extend to our general notion.
متن کاملSymmetric Homogeneous Triangle Inequalities
A brief scan through the problem columns of various mathematical journals shows a continual outpouring of proposed problems involving what can be roughly described as “triangle inequalities”. A few examples will suffice to indicate the flavor of these perennial favorites: Let the sides of a triangle be a, b, c and let the angles be A, B, C. Let r and R be the inradius and circumradius, respecti...
متن کاملExtracting Transliteration Pairs from Comparable Corpora
Transliterating words and names from one language to another is a frequent and highly productive phenomenon. For example, English word cache is transliterated in Japanese asキャッシュ “kyasshu”. In many cases, recent transliterations are not recorded in machine readable dictionaries so it is impossible to rely on dictionary lookup to find transliteration equivalents. In this paper we describe a meth...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematics Research
سال: 2015
ISSN: 1916-9809,1916-9795
DOI: 10.5539/jmr.v7n4p26